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Abstract 

We develop an octonionic representation of the payoff function for 
a three player, f-wo strategy, maximally entangled quantum game. 

1 A Formalism for Quantization 

Up until now, to quantize games most authors have, like Meyer, focused 
their efforts on the quantization of the players' strategy spaces, essentially 
the domain of the payoff function that defines the game to be quantized 
(see for example [71 [HI [11] [12] ) . The principal technique is to identify these 
strategy spaces -with an orthogonal basis of some quantum system, in order 
that players may now take superpositions or even mixed superpositions of 
strategic choices by acting on the system via quantum operations. In addi- 
tion, players may now correlate their strategic choices via the entanglement 
of the joint states of the system. Frequently, mere access to the higher ran- 
domization of superposition (as opposed to real probabilistic combination) 
or the correlation of strategic choices via entanglement allows payoffs to the 
players superior to those available in the game and its classical extensions. 
In [3] a mathematical formalism for game quantization that focuses on the 
quantization of the payouts of the original game G to be quantized, and ex- 
presses the quantized version as a (proper) extension of the original payout 
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function in the set-theoretic sense (just as in the classical case) is developed. 
We brielfy recall this formalism next. 

Classically, during extensions, one constructs probability distributions 
over the outcomes of a game G. We now wish to pass to a more general 
notion of randomization, that of quantum superposition. Begin then with 
a Hilbert space Ti that is a complex vector space equipped with an inner 
product. For the purpose here let us assume that Ti is finite dimensional, 
and that we have a finite set X which is in one-to-one correspondence with 
an orthogonal basis B oiH. 

By a quantum superposition of X with respect to the basis B we mean 
a complex projective linear combination of elements of X\ that is, a repre- 
sentative of an equivalence class of complex linear combinations where the 
equivalence between combinations is given by non-zero scalar multiplication. 
Quantum mechanics calls this scalar a phase. When the context is clear as to 
the basis to which the set X is identified, denote the set of quantum super- 
positions for X as QS{X). Of course, it is also possible to define quantum 
superpositions for infinite sets, but for the purpose here, one need not be so 
general. What follows can be easily generalized to the infinite case. 

As the underlying space of complex linear combinations is a Hilbert 
space, we can assign a length to each linear combination and, up to phase, 
always represent a projective linear combination by a complex linear com- 
bination of length 1 . This process is called normalization and is frequently 
useful. 

For each quantum superposition of X we can obtain a probability dis- 
tribution over X by assigning to each component the ratio of the square of 
the length of its coefficient to the square of the length of the combination. 
For example, the probability distribution produced from ax + Py is just 

\a\' Iff 
\a\^ + \(3\^''^ \af + \/3\^^ 

Call this function QS{X) A(X) a quantum measurement with respect to 
X, and note that geometrically quantum measurement is defined by pro- 
jecting a normalized quantum superposition onto the various elements of 
the normalized basis B. Denote this function by g^"^"*, or if the set X is 
clear from the context, by q^^^. 

Now given a finite n-player game G, suppose we have a collection Qi, . . . ,Q. 
of non-empty sets and a protocol, that is, a function Q -WQi QS'(IniG). 
Quantum measurement q^Q then gives a probability distribution over ImG. 
Just as in the classical mixed strategy case we can then form a new game 
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by applying the expectation operator. Call the game G2 thus defined 
to be the quantization of G by the protocol Q. Call the Qj's sets of pure 
quantum strategies for G^. Moreover, if there exist embeddings e'^ : Si ^ Qi 
such that °Y[^'i — '^^^^ ^ proper quantization of G. If there exist 
embeddings : A{Si) Qi such that G^ofl ef = G™^, cah G^ a com- 
plete quantization of G. These definitions are summed up in the following 
commutative diagram. Note for proper quantizations the original game is 
obtained by restricting the quantization to the image of Y\e'^. For general 
extensions, the Game Theory literature refers to this as "recovering" the 
game G. 

QS{ImG) 




Figure 1: A Quantization Formalism 

Note that the definitions of G™^ and G® show that a complete quan- 
tization is proper. Furthermore, note that finding a mathematically proper 
quantization of a game G is now just a typical problem of extending a func- 
tion. It is also worth noting here that nothing prohibits us from having 
a quantized game G® play the role of G in the classical situation and by 
considering the probability distributions over the Qi, creating a yet larger 
game G™®, the mixed quantization of G with respect to the protocol Q. For 
a proper quantization of G, G"^® is an even larger extension of G. The game 
QmQ -g (iggci-iijgfi in the commutative diagram of figure ^ 
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Figure 2: Extension of G by G'"^ 

Note that the quantum strategy sets Qi need not consist of quantum 
superpositions, although this is frequently the case. Indeed, protocols with 
classical inputs yielding quantum superpositions of the outcomes of certain 
games have already been posited ^ i9j . These and some other specific pro- 
tocols are discussed in the context of the formalism above in |3] . 

As discussed in [3^ and in part the following sections, the literature gives 
several protocols for quantizing one, two, and occasionally even multi-player 
games, some improper, some proper but not complete, and some yielding 
complete quantizations. Yet there is an ongoing debate in the literature as 
to what is the 'correct' method of quantizing a game. The above formalism 
suggests that this is just the wrong question to ask, as under this formal- 
ism a given game can admit several different quantizations. It also makes 
clear that comparisons between various quantizations, between quantiza- 
tions and various classical extensions, and between quantizations and the 
original game itself often amounts to comparing "apples" to "oranges" . 

2 Mediated Quantum Communication via the EWL 
Protocol 

In classical mediated communication, players have a referee mediate their 
game and the communication of their strategic choices. For simplicity, as- 
sume our players have but two classical pure strategies to choose from. The 
communication of each players strategic choices is implemented by the send- 
ing of bits to the players, put into an initial state by the referee. Presumably 
players then send back their individual bits in the other state (Flipped) or 
in the original state (Un-Flipped) to indicate the choice of their second or 
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first classical pure strategy respectively. The bits are then examined by the 
referee who then makes the appropriate payoffs. 

When the communication between the referee and the players is over 
quantum channels, Eisert, Wilkens and Lewenstein |7] have proposed fami- 
lies of quantization protocols that depend on the initial joint state prepared 
by the referee. Players and the referee communicate via qubits, a two pure 
state quantum system with a fixed observational basis. In the EWL protocol 
the referee determines the payouts via a new observational basis correspond- 
ing to the actions of (No Flip, No Fhp), (No FHp, Flip), (FUp, No Fhp), 
(Flip, Flip) by the players. Players may choose from any physical opera- 
tion (i.e. the Lie group 5(2)) as pure quantum strategies (the Qj's in the 
formalism above) or even probabilistic combinations thereof (the AQj's in 
the formalism) for their strategic choices. The procedure above describes 
for each initial state / a protocol Qj and a quantized and mixed quantized 
game G^' and G"^^' per the formalism. 

If the initial state prepared by the referee is given in the Dirac notation 
by |0) (8) |0), then the EWL protocol is a complete quantization and is in fact 
equivalent to the classical game G™-*^. But when the initial state is given 
by the maximally entangled state |0) (8) |0) -|- |1) (SD the EWL protocol 
remains complete and sets up an onto map from the product of the strategy 
spaces to A (ImG). 

3 Games with Two Strategic Choices 

We consider classical games where each player has exactly two pure strategic 
choices. For two player games, Landsburg [10] gives a quaternionic compu- 
tational framework that allows for the identification and classification of the 
potential Nash equilibria for the EWL quantized game where the intial state 
is the maximally entangled state |0) (8) |0) -|- |1) ® |1). The two classical pure 
strategies available to the players are represented in this quantized game by 
the SU{2) matrices no flip {N) and flip (F) respectively indicated in (1), 



where the unit complex number rj is chosen such that the four outcome 
states of our two player game forms an orthogonal basis of the state space 
CP^, with standard basis {|00) , |01) , |10) , |11)}. These four outcome states 
are denoted by NN, NF, FN, FF, where any of these pairs of N and F 
represent the pure strategy choices of the players I and II, respectively. A 




(1) 
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direct calculation shows for orthogonality of the outcome states, by necessity 
r/^ = 1, so setting 

1 + i 

makes the four states NN, NF, FN, FF mutually orthogonal. As described 
above, a pure quantum strategy for each player corresponds to a general 
element of SU{2) acting on a player's qubit before the player sends it to 
the referee, and as described above a classical pure strategy corresponds 
to the player's choice of one of the matrices N or F given above for these 
actions on their qubits. Exploiting the identification of SU(2) with the 
unit quaternions, and after identifying each pure quantum strategy for each 
player with a suitable unit quaternion p or q, Landsburg shows that the 
probability distribution over the four possible outcomes when the players 
use these strategies is then given by the squares of the coefficients of the 
unit quaternion pq. This corresponds in our formalism to a map L from 
Y\ Qi to A(/mG) as shown in the Figure 3 below. When mixed quantum 
strategies are played, the map L induces a coordinatization of the map G^'^ 
from A(]^(5j) to A{ImG^'). We denote this coordinatized map by L^,. 
These maps give Landsburg the computational capability to recognize and 
classify the potential Nash equilibria of G^' and G"^^' . In particular, for 
zero-sum games G he shows that in the game G"^^' the players can guarantee 
to themselves the average of the four possible outcomes of the game G |10) . 
Frequently, this is a superior equilibrium payoff than that available to the 
players restricted to using classical mixed strategies. 

We wish to obtain a computational framework similar to Landsburg's in 
the three player, two pure strategy situation. To this end, we develop an 
octonionic computational framework that constructs maps analogous to the 
maps L and L^, of Figure 3. Our game will be quantized in a manner similar 
to that given by Eisert et al |7] and Landsburg [10^ and described above. 
In our game, the referee initially sends to the three players qubits in the 
maximally entangled state |000) + The two classical pure strategies 

available to the players are represented by no flip denoted by A^,and flip de- 
noted by F, further represented respectively by the special unitary matrices 
in expression ([T]), where tj E f^Q is now chosen so that the eight outcome 
states of our three player game form an orthogonal basis of the state space 
CP^, which has standard basis 

{|000) , |001) , |010) , |011) , |100) , |101) , |110) , |111)} (2) 

These eight outcome states are denoted by NNN, NNF, NFN, NFF, FNN, 
FNF, FFN, FFF, where any of these triples of N and F represent the pure 
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Figure 3: Landsburg's maps L and L*. 



strategy choices of the players I, II and III, respectively. Now a direct 
calculation shows for orthogonality of the outcome states, by necessity rf = 
1, so setting 

1 , Vs. 

^=2 + ^^ 

makes the eight states NNN, NNF, NFN, NFF, FNN, FNF, FFN, FFF 
mutually orthogonal. 

As before, the pure quantum strategies for each player are represented 
by the elements of the Lie group SU{2), which we consider as a copy of the 
unit quaternions. We further identify each strategic choice of players I, II, 
and III with unit octonions s, t, and u respectively, where each of s, t, and u 
lies in a particular, possibly different, copy of the unit quaternions embed- 
ded in the octonions. The probability distribution over our eight possible 
outcomes is then shown to be determined by an expression involving the 
associated triple product (st)u of the octonions s, t, and u. The associated 
nature of this product is in fact natural as the octonions are in general non- 
associative. As in Landsburg's case, these identifications and the resulting 
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Figure 4: An edge oriented Fano plane. 



computational efficiency allows us to examine the effect on the payoffs to 
each player of the game when players use mixtures, superpositions, or even 
mixed superpositions of their classical pure strategies. 

4 Octonions 

An excellent reference on the mathematical structure of the quaternions 
and octonions is p]. The octonions O are a non-associative 8-dimensional, 
normed, real division algebra with elements given as 

7 

ao + ^ ajij (3) 
i=i 

where ao and the aj are elements of the real numbers M, and the Zj's have 
the property that i'j = —1. Moreover, these seven Zj's (along with the real 
number 1) can be used to form seven copies of the quaternions EI embedded 
within O as certain triple products of the ii . . .i-j are also equal to —1. A 
mnemonic for which of these triple products are in fact equal to —1 is given 
by an edge oriented Fano plane illustrated in Figure 4. This Fano plane 
indicates how certain octonionic triple products work. In particular, when 
the ij,ik,ii are cyclically ordered as in the lines of the edge oriented Fano 
plane of Figure 4, then = = if = ijikH = ~1- This shows that in 
general ijik = k = —ikij- 
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We require three copies of the quaternions H embedded in the octonions 
O possessing a common embedded copy of the complex numbers C. We 
choose copies Hi, H2, H3 of the quaternions H with octonionic bases 

{I,n,i2,i4} ,{i,n,i5,«6} ,{l,n,«3,'j7} 

respectively. Note Hi, BI2, H3 have a common embedded copy of the complex 
numbers C with octonionic basis {1, ii}. We focus our attention on the unit 
S'^'s in each of these four dimensional copies of H and consider each such 

as a "longitude" of the unit octonions which as a set forms a seven 
dimensional sphere 5^ C O. 

We now identify the pure quantum strategies available to each player 
with a particular unit octonion, considering the complex numbers involved 
as elements of our common embedded copy of C. As usual, these quantum 
strategies each correspond to an element of SU{2). Recall that elements of 
the group SU{2) are 2x2 unitary complex matrices with determinant one, 
and can be written in the form 



X y 
-y X 



(4) 



If player 1 chooses his pure quantum strategy corresponding to the SU (2) 
matrix 

where A = ao + aii, B = bo + bii, identify this strategy with the unit 
octonion given by 



(6) 



soo = A + B-qii = ao + ain + (60 + \ \, ~ "^^1 ] ^4 
= ao + aiii + (^60 - 261) 12 + (\ho + ^61) u 



The subscript 00 on s is used to track various sign changes on two of the 
coefficients in the expression for s, namely, ao and ai. A positive sign will 
be represented by and a sign change to a negative in the expression for s 
will be represented by 1. This notation will be used below to indicate the 
appropriate cocfRcicnt in the resulting probability distribution in our EWL 
quantized version of G. 

Similarly, if player 2 chooses a quantum strategy corresponding to the 
SU{2) matrix 

P Q 



-P Q ' 
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where P = po+Pii, Q = Qo+Qii, identify this strategy with the unit octonion 
given by 



too = P + Qrji 
= Po + Pik + 
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And if player 3 chooses the quantum strategy corresponding to the SU{2) 
matrix 

SI) (^) 

where E = cq + eii, F = Jq + fii, identify this strategy with the unit 
octonion given by 



uoo = E + Fr]ir 



eo + eiii+ (^/o-^/i)i3+ (^/o + #/i)i7 



(10) 



with the subscripts for t and u behaving as they do for s, with the subscripts 
on t refering to sign changes for po and pi and the subscripts for u refering 
to sign changes on cq and ei. We are now ready to describe our analogue of 
Landsburg's map L. 

Theorem 1. If in the maximally entangled three player, two strategy EWL 
quantized game, player 1 plays the pure quantum strategy given in player 
2 the pure quantum strategy given in and player 3 the pure quantum 
strategy given in then the probability distribution over the outcomes 
NNN, NNF, NFN, NFF, FNN, FNF, FFN, FFF is given by 



pr{NNN) = 




pr{FFF) = 


TTi 


pr{NFF) = 




pr{FNN) = 


7r4 


pr{FNF) = 




pr{NFN) = 




pr{FFN) = 


vrs 


pr{NNF) = 
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ioioo)woo 
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5ioioo)"oo 
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oi*oo)"oo + (i 


ioioo)"oo 
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50ltoo)MOO + ( 


5ioioo)"oo 
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5iotio)«oi + ( 


5oitio)«oi 
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' + 
+ 

j 

' + 
+ 
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' + 



. {s\Qt\(i)uo\ — {sQ\t\(i)uo\ 



TTi 

vr2 
7r4 



(^ipf io)«oi — (^oif io)moi 



(^oifoo)Moo— (giofoo)"m)o 



(■^oifoo)ttoo— (giotoo)"oo 



{s(_ntoo)u(,o — {s-iotoo)uoo 



(■^01*00)^00 — (sio too )"00 



(^10*10)^01 -(■^oi<io)"oi 



(giofio)"oi-('^oi*io)"oi 



where Hj is the projection function projecting the input octonion onto the 
subspace of O spanned by the vector ij considering the real number 1 as i^. 
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The proof appears in [2]. While slightly more complicated than Lands- 
burg's quaternionization for two player games, the L map given in Theorem 
1 and the analogous L^, map are robust enough to demonstrate the exis- 
tence of a mixed quantum Nash Equilibrium in G"^^' in which each player 
employs the uniform distribution over their pure quantum strategies [2] . In 
this equilibrium each player receives the average of their 8 possible classical 
payouts. This is enough to completely change the behavior of the Nash- 
Shapley Poker Model |13J, see [4i; and gives new equilibria for the mixed 
quantum versions of certain three player Dilemma Games, see [1]. 
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